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(54) Group application for group formation and management 



(57) The invention relates to a group application for 
group formation and management, in particular in a 
wireless environment. The present invention provides a 
group application in which a membership list of a group 
is kept updated automatically by communications be- 
tween the group applications of the group. The group 



application handles all the complexity involved in setting 
up a group and maintaining a membership list for the 
group, without user intervention. Advantageously, the 
group application is implemented as a software agent. 
The invention also relates to an electronic device having 
a group application or software agent of the invention 
loaded therein. 
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Description 

[0001] The present invention relates to a group appli- 
cation for group formation and management. The inven- 
tion is particularly suited to a group formation and man- 
agement application for a wireless environment. 
[0002] One exciting new application envisioned for 
the wireless internet is oneto-many or group communi- 
cation. It is clear that Internet users want to share infor- 
mation with those who have a similar interest or affilia- 
tion or with an individually selected group, for example 
a group of friends or colleagues or a family group. It is 
envisaged that users will wish to communicate with oth- 
ers in a similar manner using wireless communication 
devices, to enable group communication at any time, 
wherever the user is. Therefore, group communications 
is expected to be an important application driving de- 
mand for wireless internet devices. 
[0003] One method of enabling group communica- 
tions is for each member of the group to maintain a pri- 
vate address list containing the addresses of all mem- 
bers of the group. This private address list is used to 
send a group message to all the members of the group. 
[0004] I n order to maintain the integrity of the member 
list, when a user joins the group, all existing members 
would have to add the addressof the new user to their 
group address list. In addition, when a user wishes to 
leave the group, all existing members would have to re- 
move the address of the leaving user from their group 
address list. This is clearly unfeasible for large groups. 
However, even with smaller groups it will be apparent 
that adding and removing users from the list is unreliable 
and labour-intensive. This acts as an impediment to the 
use of private address lists for group communications. 
[0005] An alternative method to the use of indvidual 
private address lists for group communications is to 
maintain a central list of the address of each member of 
the group. This has the advantage that only one address 
list must be maintained. Mailing lists are an example of 
existing internet server-based groups, which allow us- 
ers to communicate over the internet with a group of 
people using this principle. The mailing list is hosted by 
a server which maintains a list of current members of 
the list. 

[0006] Before subscribing to the mailing list users 
must first knowthe mailing list name and the server host- 
ing the mailing list. In order to subscribe to the mailing 
list "MailingList" hosted by server "MLserver" the user 
must send an appropriately coded email, for example 
"subscribe MailingList" to the right group "major do- 
mo ©MLserver. Thereafter the user may post messages 
to the list by sending an email addressed 
to "MailingList". These messages will be distributed by 
the serverto all users currently subscribed to the mailing 
list. Equally, any messages posted to the list by other 
subscribers will be forwarded by the server to the user 
as a current member. Inorderto unsubscribe to the mail- 
ing list the user must send a different email, for 



example "unsubscribe MailingList" to "major-do- 
mo® MLserver". 

[0007] Although mailing lists enable effective group 
communication over the internet, the user must know 
5 beforehand of the existence of the mailing list and the 
address of the server hosting the mailing list. In addition, 
the user must be educated in the syntax required to sub- 
scribe or unsubscribe to the mailing list. These issues 
add complexity and reduce use of these communication 
10 methods by less technologically literate users. 

[0008] The present invention seeks to provide an 
easy and simple way to enable group communications 
and manage group interactions. The present invention 
is particularly applicable to group communications in a 

*5 wireless environment, but is also suitable for other en- 
vironments in which users wish to interact. 
[0009] In accordance with the present invention here 
is provided a group application, for providing communi- 
cation between a user of the group application and 

20 members of a group of users each having a group ap- 
plication, comprising membership list management 
means for interacting directly with other group applica- 
tions without user intervention to maintain an accurate 
local membership list of all group members at each 

25 member group application. 

[0010] In accordance with an advantageous embodi- 
ment of the invention, a group application is used to in- 
itiate an invitation to the group. Running the group ap- 
plication on the receiving users terminal will signify ac- 

30 ceptance of group membership. The application -ena- 
bled group would enable group members to talk to one 
another on a peer-to-peer level. One posting would be 
broadcast to all the members of the group. 
[001 1 ] Thus in accordance with the present invention, 

35 all the complexity involved in setting up a group or sub- 
scribing to/unsubscribing from a group is hidden from 
the user. Thus, a new group may be initiated, and se- 
lected members invited to join the group in a simple 
fashion. In addition, a user invited to join a group is pro- 

40 vided with an easy way of accepting or rejecting the in- 
vitation. 

[0012] The self-forming groups may be administered 
in a peer-to-peer fashion, with each member's commu- 
nication device participating in a group call. 
^5 [001 3] Advantageously software agents can be used 
to represent users and achieve the group interactions 
in a meeting place (ie a software environment for those 
agents) and then return filtered information to the en- 
dusers. 

so [0014] The Mobile Execution Environment (MExE), 
currently under standardisation by ETSI (European Tel- 
ecommunications Standards Institute), and the JAVA 
portable programming environment preferably provide 
the groupware defined by the invention. 

55 [0015] In accordance with another aspect of the in- 
vention, there is provided an electronic device having a 
group application in accordance with the invention, or a 
software agent in accordance with the invention, in- 
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stalled therein. 

[0016] For a better understanding of the present in- 
vention, and to show how it may be brought into effect, 
reference will now be made, by way of example, to the 
accompanying drawings, in which: 

Figure 1 shows a diagrammatic representation of a 
device having a group application in accordance 
with an embodiment of the present invention; 
Figure 2 shows a diagrammatic representation of 
the constituent elements of an exemplary group ap- 
plication in accordance with an embodiment of the 
present invention; 

Figure 3 is a flow chart illustrating the operation of 
a group application in accordance with an embodi- 
ment of the invention; 

Figure 4 is an illustration of the action of a group 
application in accordance with the described em- 
bodiment of the invention in response to inputs from 
the user or messages received; 
Figure 5 illustrates the formation of a group of four 
users; 

Figure 6 shows an exemplary messaging sequence 
during group formation in accordance with this em- 
bodiment of the invention. 

[001 7] An exemplary embodiment of the invention will 
now be described with reference to Figures 1-6. This 
embodiment of the invention relates to a group applica- 
tion adapted for use in a situation in which a user initiates 
a group. This embodiment of the invention is particularly 
suited to private groups, such as a group of friends, fam- 
ily or work colleagues. 

[001 8] Figure 1 is a diagrammatic representation of a 
device having a group application in accordance with an 
embodiment of the present invention. 
[0019] The device 10 has a controller 11 forcontrolling 
the operation of the device; a communication section 1 2 
for communicating with other devices; a user interface 
section 13 for communicating with a device user; and a 
memory 1 4 in which is stored at least a group application 
15 in accordance with an embodiment of the invention. 
In addition, the device 10 may have a number of other 
parts, as will be apparent to a skilled person, which are 
not relevant to the operation of the present invention and 
so will not be described in further detail. 
[0020] The controller 1 1 may be implemented as a mi- 
croprocessor. The communication section 12 is prefer- 
ably a wireless communication section which typically 
includes an antenna, a transmit section and a receive 
section. However, a wire line communication section or 
modem could also be used. The user interface section 
1 3 typically includes a display and a button or keyboard- 
type input. 

[0021] The controller 1 1 is connected to the commu- 
nication section 12, the user interface section 13 and 
the memory 14 to control the operation of the device 
when running the group application 15. In addition, the 



group application 15 can be received via the communi- 
cation section 12, and a copy of the group application 
15 may be sent, for example to another device, via the 
communication section 12. Alternatively the group ap- 
5 plication 15 may be stored in the memory 14 during 
manufacture of the device 1 0. 

[0022] Figure 2 is a diagrammatic representation of 
the constituent elements of an exemplary group appli- 
cation in accordance with an embodiment of the present 

10 invention. 

[0023] The group application shown in Figure 2 com- 
prises a number of constituent elements, each perform- 
ing a different function as will become clear with refer- 
ence to the following description. Preferably, the group 

is application will be implemented in a suitable software 
language program having corresponding software ele- 
ments. However, it should be noted that not all of the 
elements shown are strictly necessary to the invention 
and in addition it would be possible for a skilled person 

20 in the art to implement some of the functional elements 
shown separately in Figure 2 in the same software ele- 
ment. Preferably the group application is implemented 
using an object-oriented programming language, such 
as the JAVA programming language. 

25 [0024] The group application shown in Figure 2 com- 
prises a plurality of elements: firstly a user interface el- 
ement 20, for enabling interaction with a user; a mem- 
bership list element 21 , for holding a list of the members 
of the group; group membership elements 22-26, for en- 

30 abling user interaction with the group members; and 
membership list management elements 27-29, for en- 
suring that the membership list held by the membership 
list element is maintained or updated correctly. The dif- 
ferent functions performed by the different elements will 

35 now be explainedin more detail. 

[0025] The user interface element 20 provides an in- 
terface between the user and the group membership el- 
ements 22-26 to allow the user high level control over 
group membership and interaction with other users via 

40 their corresponding group applications. Advantageous- 
ly, the user interface element provides the user with a 
menu to enable selection of the feature provided by 
each of the group membership elements 22-26. Alter- 
natively, user interface element may provide buttons or 

45 support voice activation to enable selection of the fea- 
ture provided by each of the group membership ele- 
ments 22-26. 

[0026] The membership list element 21 holds a local 
list of the current members of the group. The list contains 

so at a minimum contact information for each of the mem- 
bers, such as a telephone number or an Internet Proto- 
col (IP) address. In addition, the list can contain other 
information such as alternative contact n umbers and the 
person's name or nickname. This list can be updated by 

55 at least some of the other elements. In addition, at least 
some of the other elements use the current membership 
list in carrying out their respective functions. 
[0027] The first group membership element is the 
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message handling element 22, which handles the trans- 
fer of messages between the membersof the group. In- 
coming messages from other group members are re- 
ceived through the communication section 12 and are 
presented to the user via the user interface element 20 
and the user interface section 13, for example on a dis- 
play. To send a message to the group the user selects 
the send message function presented by the user inter- 
face element to access the message handling element. 
The message handling element 22 obtains the message 
to be sent from the user via the user interface element 
and the user interface section 13. The message han- 
dling element 22 obtains the current membership list 
from the membership list element 21 and sends the 
message to all current members of the group. 
[0028] The second group membership element is the 
create group element 23, which enables the user to in- 
itiate the formation of a new group. The create group 
element 23 is selectable by an originating user via the 
user interface element 20 and the user interface section 
13. The contact details for the originating user, for ex- 
ample the telephone number of a wireless telephone de- 
vice 1 0, are either prestored as the originating member- 
ship information in membership list element 21 or is add- 
ed by the create group element 23 from information re- 
ceived via the user interface element 20 and the user 
interface section 1 3. The create group element 23 sends 
an invitation to join message, comprising a copy of the 
group seed application containing the originating mem- 
bership information, to ail potential new members of the 
group identified by the originating user. 
[0029] The third group membership element is the in- 
vite group element 24, which enables the user to invite 
new users to join an existing group. The invite group el- 
ement 24 is very similar in operation to the create group 
element 23 described above, except that the member- 
ship list element 21 contains membership information 
for all current members of the group. 
[0030] The fourth group membership element is the 
join group element 25, which enables a user to accept 
or reject an invitation to join a group. When a group ap- 
plication is received in the potential member's device, 
the join group element 25 is activated and presents, via 
the user interface element 20 and the user interface sec- 
tion 13 of the potential member's device, a choice as to 
whether or not to join the group. If the potential member 
accepts membership of the group, the join group ele- 
ment adds their membership information (i.e at least 
contact information such as the IP address or telephone 
number of the device 10, for example) to the member- 
ship list in the membership list element 21 and sends a 
confirmation message containing the updated member- 
ship list information held by the membership list element 
back to the originator. 

[0031] The fifth group membership element is the 
leave group element 26, which enables a user to leave 
a group. When selected by the user via the user inter- 
face element 20 and the user interface section 13, the 



leave group element 26 obtains the current membership 
list from the membership list element and sends an exit 
message to all current members of the group. 
[0032] The first membership list management ele- 
5 ment is the member exit element 27, which updates the 
membership list held by the membership list element 21 
when notified that a member has left the group. On re- 
ceipt of an exit message via the communication section 
1 2, the member exit element 27 deletes membership in- 
fo formation relating to the exiting member from the mem- 
bership list held by the membership list element 21 . Ad- 
ditionally (but not shown) the withdrawal of the exiting 
member may be notified to the user via the user inter- 
face element 20 and the user interface section 13. 
is [0033] The second membership list management el- 
ement is the confirmation message element 28, which 
updates the membership list held by the membership 
list element 21 by adding membership information of the 
user from which the confirmation message was re- 
20 ceived. In addition the confirmation message element 
28 also compares the updated membership list held by 
the membership list element 21 with the membership 
information received with the confirmation message. If 
the lists are identical, no further action is necessary. If 
25 the lists are not identical, the confirmation element 28 
sends a confirmation response message, identifying the 
additional members, back to the user from which the 
confirmation message was received. This may be 
achieved, for example, by including the whole updated 
30 membership list with the confirmation response mes- 
sage as shown. Alternatively, the confirmation response 
message may contain information relating only to the 
additional members. 

[0034] The third membership list management ele- 
35 ment is the confirmation message response element 29, 
which updates the membership list held by the member- 
ship list element 21 to include further members con- 
tained in the membership list received in the confirma- 
tion response message. The confirmation message re- 
40 sponse element 29 then sends a confirmation message 
containing the updated membership list to those further 
members. 

[0035] Figure 3 is a flow chart illustrating the operation 
of an exemplary group application in accordance with 

45 an embodiment of the invention. 

[0036] Firstly, a group application is created by the 
originator 300. The group application has one confirmed 
group member, the originator. The originator sends the 
group seed to potential new members i.e. people the 

50 originator would like to join the group. 

[0037] A potential new member receives the group 
application containing the current member list and the 
respective addresses 301. At this stage the current 
membership list contains membership information of the 

55 originator only. If the potential new member wishes to 
belong to the group, the group application is run by the 
potential new member 302. The group application adds 
the new member's identity and address to the member 
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list 303and sends a confirmation message containing 
the updated member list to all other users in the member 
list 304. In this case, the membership list contains only 
the originator and the new member, and the confirma- 
tion message is sent back to the originator. Existing 
group members may be listening on a predetermined 
port number, for example, and the application may start 
a daemon listening to the same port number. 
[0038] When an existing member receives a confir- 
mation message 305, the identity of the sender of the 
confirmation message is added to the record of the 
member list held by the existing member (the local list), 
if necessary 306, 307. In addition, the local list is com- 
pared with the member list received with the confirma- 
tion message (the received list) 308. 
[0039] If the local list and the received list are identi- 
cal, no action is necessary 309. If, however, the local list 
and the received list are not identical, additional mem- 
bers have joined the group. In this situation, the existing 
member sends a confirmation response message to the 
new group member identifying all the additional mem- 
bers in the local list 310. This may be achieved by in- 
cluding the entire local list with the confirmation re- 
sponse message, as shown, or by including member- 
ship information of the additional members only, for ex- 
ample. 

[0040] On receipt of the confirmation response mes- 
sage 311, the new member updates their local list of 
group members 312 to include the additional members 
identified in the confirmation response message. In ad- 
dition, the new member sends a confirmation message 
to the additional members to enable the respective local 
lists of the additional members to be updated 313. 
[0041] Furthermore, an existing group may be added 
to by forwarding the group seed application to a further 
potential new member 314. The potential new member 
may accept or reject membership of the group as out- 
lined above 301 , 302. 

[0042] An illustration of the action of a group applica- 
tion in accordance with the described embodiment of the 
invention in response to inputs from the user or mes- 
sages received, as described above, is shown in Figure 
4. Steps which are identical to those shown in Figure 3 
have been given the same reference numerals. 
[0043] In addition, as described above with reference 
to Figure 2, if an existing group member decides to leave 
the group, the group application may be run and an op- 
tion to leave the group selected. The group application 
sends an exit message to all members in its local list 
401 . On receipt of the exit message, a receiving group 
application deletes the relevant identity and address 
from the local list maintained by the receiving group ap- 
plication as outlined above 402. 
[0044] Furthermore, the group application "message 
handling" option provided by the message handling el- 
ement described above with reference to Figure 2, can 
be used to send a message to the other members of the 
group 403. In addition, as described with reference to 



Figure 2 the group application notifies the user of mes- 
sages received from other group members, for example 
by displaying them on the device display 404. 
[0045] The formation, in accordance with an embod- 

5 iment of the invention, of a group comprising users Red, 
Green, Blue and Orange, as shown in Figure 5, will be 
described with the aid of the exemplary messaging se- 
quence described with reference to Figure 6. 
[0046] The illustrated messaging sequence relates to 

10 the initiation by user Red of a group with users Green 
and Blue. In the following the terminology -Colour" is 
used to refer to the device and group application of the 
user "user Colour" Initially, as indicated above, user Red 
prepares a group application and sends it to users 

15 Green and Blue (A). The group application includes a 
membership list containing only the group originator, 
Red. 

[0047] User Green receives the group application and 
accepts membership of the group by running the group 

20 application. A confirmation message is sent to Red, the 
confirmation message containing a member list of Red 
and Green (B). On receiving the confirmation message 
from Green, Red adds Green to its local list of members. 
As Red's local list (Red, Green) is identical to the mem- 

25 ber list received from Green (Red, Green), no further 
action is necessary. 

[0048] User Blue receives the group application and 
also accepts membership of the group by running the 
group seed application. A confirmation message is sent 

30 to Red containing a member list of Red and Blue (C). 
On receiving the confirmation message from Blue, Red 
adds Blue to its local list of members. Red compares its 
local list (Red, Green, Blue) with the member list re- 
ceived from Blue (Red, Blue) and identifies that Green 

35 is not present in the member list received from Blue. Red 
sends to Blue a confirmation response message con- 
taining the member list of Red, Green and Blue (D), thus 
identifying Green as an additional member of the group. 
Blue adds Green to its local member list and sends a 

40 confirmation message, containing the member list Red, 
Blue and Green to Green (E). On receipt of the confir- 
mation message Green updates its local list to include 
Blue. The group formation is now complete, as each us- 
er has a complete membership list containing all mem- 

45 bers of the group. 

[0049] When a user wishes to send a message to the 
group, the group seed broadcasts the message to the 
other members of the group on the local list. Thus, a 
message posted by user Green is sent by Green to Red 

50 and Blue (F). 

[0050] User Blue wishes to expand the group and so 
sends the group seed application, containing the current 
list of members (Red, Green, Blue) to user Orange (G). 
[0051] User Orange receives the group seed applica- 

55 tion and again accepts membership of the group by run- 
ning the group seed application. A confirmation mes- 
sage, containing a member list of Red Green Blue and 
Orange is sent to all members of the group (H, I, J). On 
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receiving the confirmation message, each of Red Green 
and Blue adds Orange to its local list of members and 
compares its local list to the member list received from 
Orange. As the local lists of Red Green and Blue are 
now identical to the member list received from Orange, 5 
no further action is necessary. 

[0052] Once more, when a user wishes to send a 
message to the group, the group seed broadcasts the 
message to the other members of the group on the local 
list. Thus, a message posted by user Green is sent by 10 
Green to Red Blue and Orange (K). 
[0053] The group seed application in accordance with 
an advantageous embodiment of the invention is imple- 
mented as a software agent. 

[0054] The group seed application software agent '5 
represents the user in the "network world". For example, 
the agent will learn (or be given) the user preferences 
and profile as well as common tasks to do. The agent is 
autonomous (it can take decisions on its own, without 
always asking the user) and is proactive (it can initiate 20 
a task without being asked if it "feels" this task has to be 
done). 

[0055] The group seed application software agent 
communicates with other group seeds in order to 
achieve the tasks set by the user. An ACL (agent com- 25 
munication language) may be used by the software 
agents to facilitate discussions between the different 
group seed application software agents. 
[0056] Thus instead of interacting directly with the us- 
er, the group mechanisms will be handled by the agents 30 
representing the users. This provides a greater degree 
of flexibility as a user may only ask for a high-level goal 
like: "organize a trip to the cinema" and his personal 
agent will try to invite his friends (as found in his telehone 
list) according to their availability. The agent will then 35 
create the group according to the parameters for the 
event set by the user. 

[0057] Thus the present invention provides an advan- 
tageous group application which maintains an accurate 
membership list of a group without user intervention. 40 
The group application advantageously is implemented 
as a software agent. As will be apparent to a skilled per- 
son, changes and modifications may be made to the de- 
scribed arrangements without departing from the scope 
of the invention. 45 



Claims 

1. A group application, for providing communication so 
between a user of the group application and mem- 
bers of a group of users each having a group appli- 
cation, comprising membership iist management 
means for interacting directly with other group ap- 
plications without user intervention to maintain an 55 
accurate local membership list of all group mem- 
bers at each member group application. 



2. The group application as claimed in claim 1 further 
comprising group membership means for interact- 
ing with other group applications responsive to user 
selection. 

3. The group application as claimed in claim 2 wherein 
the group membership means comprises a leave 
group element for sending an exit message to all 
group applications of the user group. 

4. The group application as claimed in claim 2 or 3 
wherein the group membership means comprises 
a join group element for sending a confirmation 
message in response to a user indication of a desire 
to join the group. 

5. The group application as claimed in claim 4 wherein 
the confirmation message is sent to all others on 
the membership list. 

6. The group application as claimed in claim 4 or 5 
wherein the confirmation message contains mem- 
bership list information including information relat- 
ing to the sending group application. 

7. The group application as claimed in one of claims 
2-6 wherein the group membership means compris- 
es means for sending a new group application con- 
taining a membership list to a potential new mem- 
ber. 

8. The group application as claimed in claim 7 wherein 
the membership list of the new group application 
contains membership list information relating to the 
sending group application. 

9. The group application as claimed in claim 7 wherein 
the membership list of the new group application 
contains membership list information relating to the 
complete current group membership. 

10. The group application as claimed in any preceding 
claim wherein the membership list management 
means comprises a member exit element for updat- 
ing the group seed application membership list to 
delete a member on receipt of an exit message from 
that member. 

11. The group application as claimed in any precedhg 
claim wherein the membership list management 
means comprises a confirmation message element 
for receiving a confirmation message containing a 
membership list information from a second group 
application, wherein the confirmation message ele- 
ment compares the received membership list infor- 
mation with the group application membership list 
and sends a confirmation response message con- 
taining information relating to additional members 
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to the second group application in the event of dif- 
ferences. 

12. The group application as claimed in claim 11 .further 
including the step of adding the sender of the con- 5 
firmation message to the membership list held by 
the group seed application. 

1 3. The group application as claimed in claim 11 or 1 2, 
wherein the information relating to additional mem- w 
bers is a copy of the group seed application mem- 
bership list. 

14. The group application as claimed in any preceding 
claim wherein the membership list management is 
means comprises a confirmation response mes- 
sage element for updating the group application 
membership list to include additional members in 
response to membership information received in a 
confirmation response message and for sending a 20 
confirmation message containing additional mem- 
bership list information to the additional members. 

15. The group application as claimed in any preceding 
claim, wherein messages sent between group ap- 25 
plications during set up of the membership list man- 
agement means contain membership address list 
information 

16. The group application as claimed in any preceding 30 
claim wherein the group application comprises a 
software agent. 

17. The group application as claimed in claim 16 when 
dependent on claim 2 or any claim dependent ther- 35 
eon, wherein user selection is provided by the soft- 
ware agent. 

18. An electronic device having a group application as 
claimed in any preceding claim loaded therein. 40 
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